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Abstract —The Conti-Boston factorization theorem (CBFT) 
for linear tail-biting trellis realizations is extended to group 
realizations with a new and simpler proof, based on a controller 
granule decomposition of the behavior and known controllability 
results for group realizations. Further controllability results are 
given; e.g., a trellis realization is controllable if and only if its 
top (controllability) granule is trivial. 

I. Introduction 

Tail-biting trellis realizations are the simplest class of re¬ 
alizations of codes on cyclic graphs. Decoding is generally 
simpler than for conventional trellis realizations H]. 

Koetter and Vardy ii, ii developed the foundations of the 
theory of linear tail-biting trellis realizations. Their key result 
was a factorization theorem (KVFT), which shows that every 
reduced realization has a factorization into elementary trellises. 

Recently, Conti and Boston ^ have proved a stronger 
unique factorization theorem (CBFT): the behavior (“label 
code") of a reduced linear tail-biting trellis realization factors 
uniquely into quotient spaces of “span subcodes." This work 
was the main stimulus for the work reported here. 

Our main result is a generalization of the CBFT to group 
realizations, with a new proof that we feel is even simpler 
and more insightful. ^ Remark III.3] notes that such a 
generalization is not straightforward. 

In Section [III we introduce a granule decomposition along 
the lines of the controller granule decomposition of minimal 
conventional trellis realizations of Forney and Trott Q, ii, 
and the span subcode decomposition of G). 

In Section HH using results of [31 on the controllability of 
group realizations, we show that this granule decomposition 
yields a unique factorization of a group trellis behavior (B. 
We develop other controllability properties not considered in 
Gl; e.g., the trellis diagram of an uncontrollable group trellis 
realization is disconnected 0. We show that the controller 
canonical realization based on this factorization is one-to-one, 
minimal, and group-theoretic, but possibly nonhomomorphic. 

Our development uses only elementary group theory, princi¬ 
pally the fundamental theorem of homomorphisms (FTH) and 
the correspondence theorem (CT). For a brief introduction to 
the necessary group theory and our notation, see 0. 


A. Preliminaries 

A (tail-biting) trellis realization TZ of length n is defined 
by a set of n symbol alphabets {Aj,j G Z„}, a set of n 
state alphabets {Sj,j G Z„}, and a set of n constraint codes 
{C, C Sj X Aj X € Z„}, where index arithmetic is in 

^-g-^ ^n—1 L X An—I X Sq. 

The configuration universe Li = Ojez ^3 ^ subset 

of <S X .4 X <S, where A = OjeZn ^ ~ HjeZn 

In a linear trellis realization, each symbol or state alphabet 
is a finite-dimensional vector space over some field F, and 
each Cj is a subspace of Sj X Aj X 5j+i, so if is a subspace 
of 5 X ^ X 5. (In 0 and 0, it is assumed that Aj = F 
always.) In a group trellis realization, each symbol or state 
alphabet is a finite abelian group, and each Cj is a subgroup 
of Sj X Aj X Sj+i, so if is a subgroup of <S x .4 x 5. 

The extended behavior *8 of Ti. is the set of configurations 
(s, a, s') G U such that s = s'; i.e., such that the constraints 
of if and the equality constraints s = s' are both satisfied 0. 
Its behavior 58 is the projection of 58 onto .4x5, which is 
an isomorphism. The code C realized by TZ is the projection 
of 58 or 58 onto A. 

The (normal) graph of TZ 0 is the single-cycle graph 
with n vertices corresponding to the constraint codes Cj, n 
edges corresponding to the state variables Sj, where edge 
Sj is incident on vertices Cj-i and Cj, and n half-edges 
corresponding to the symbol variables Aj, where half-edge 
Aj is incident only on vertex Cj. 

II. Granule decomposition 
A. Partial ordering of fragments 

A proper fragment of a trellis realization TZ corresponds to a 
circular interval [j, k),j G G Ijn, and will be denoted by 

jrb.fe) jrb.fc) includes the constraint codes {Cji,j' G [j,k)} 
and the internal state variables {Sji,j' G (j, fc)}, and has 
boundary {Sj,Sk}. Accordingly, we define its vertex set as 
_ \^j^k), and its edge set as = (j, fc). 

The (normal) graph of every proper fragment is cycle-free. 

We define the level of TF'dA) as the number (. = 
of its internal state variables; i.e., I = k — j — 1 mod n. 


Thus = i + 1. We may denote a level-£ fragment 

jr[i,i+^+i) i^y ^ level-(n—1) fragment is 

obtained from TZ by cutting the edge Sj into two half-edges; 
it contains all n constraint codes and n — 1 internal state 
variables. A level-0 fragment = j^Ud] contains one 

constraint code Cj and no internal state variables. 

We also regard the entire realization 7?. as a fragment, whose 
level is n. TZ contains £ = \E{TZ)\ = n internal state variables, 
and £ = |y(7?.)| = n (not £ + 1) constraint codes. 

As observed in ||3, the set ^{TZ) of fragments of a tail-biting 
trellis realization TZ is partially ordered by set inclusion. The 
maximum fragment TZ includes all proper fragments 
The partial ordering of proper fragments corresponds to the 
partial ordering of the circular intervals [j, k) by set inclusion; 
i.e., ,k) < jr[i,fc) jjp [j',k') C [j,k). The minimal 
fragments are the level-0 fragments 

The partial ordering of ^{TZ) may be illustrated by a Hasse 
diagram, as follows. A fragment T' G 5^(7?-) is said to be 
covered by another fragment T G '^{TZ) if F' < E and there 
is no fragment F" G ^{TZ) such that F' < F" < F IfTOll . In 
our setting, F' is covered by if .F' < .F and the level of 
F' is one less than the level of F. The set ^{TZ) is thus said 
to be graded by level (number of internal state variables). 

The Hasse diagram of ^{TZ) is illustrated in Figure [T] for a 
tail-biting trellis realization TZ of length n = 4. 
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Fig. 1. 

Hasse diagram of 5^(7^) when n 

= 4. 


As numerous authors have observed {e.g., 13, 0), a 
conventional trellis realization may be viewed as a special 
case of a tail-biting trellis realization in which Sq is trivial. 
Correspondingly, the Hasse diagram of a conventional trellis 
realization is a subdiagram of the Hasse diagram for a tail- 
biting trellis realization TZ of the same length, comprising the 
fragments {F G "^{TZ) \ F < By cyclic rotation of 

the index set any level-(n—1) fragment may be 

regarded as a conventional trellis realization. 

B. Subbehaviors 

For every proper fragment F = g ^(TZ), we define 

the subbehavior 25jf = j-j^g ^gj- Qf (a, s) G ® that 

are all-zero on or outside the boundary of F. For example, 
is the behavior of a conventional trellis realization of 
length n. We also define Stj = *B. 

Evidently if F' < F, then C 25jf. Thus the set 

{*Bjr,-F G i?(7^)} has the same partial ordering as ^{TZ). 


For a level-0 fragment we have 

= {(a,0) I Gj G iCj):Aj,aj> = 0 if f ^ j}, 

where = {aj G Aj \ {0,aj,0) G Cj} is the cross- 

section of Cj on Aj. As in 0, {Cj):Aj will be denoted by 
Aj, and called the nondynamical symbol alphabet of Cj. 

C. Granules 

For non-level-0 fragments, we define S<jr as the behavior 
generated by all such that F' < -F, as in 0. In other 
words, 25 <jf = . Evidently S<jr C <Bjr. 

We define the controller granule F^ as the quotient 
25jr/25<jF. In the linear case, 25jr and 25<jr are vector spaces, 
and their quotient F jr is a vector space of dimension dim F^ = 
dimlB^ —dim25<jF. In the group case, |r^| = |58jr|/|25<jr|. 

For a level-0 fragment y^g define the nondynamical 

granule F^ as ^ Aj. The set {F^, J' G S'(7^)} 

thus consists of nondynamical granules at level £ = 0, and 
controller granules at levels £ > 0. 

At level n, where F = TZ, we will call Ftj = 25/*8<k the 
top granule of TZ, or the controllability granule of TZ, since as 
we will see T-ji governs the controllability properties of TZ. 

Note that 25<7j = the behavior generated by 

all level-(n —1) subbehaviors f8^Td)_ We ^vip ^^11 25<7j the 
controllable subbehavior 25° of 25. 

At levels l<£<n — 1, a proper fragment F'd.fe) 
covers precisely two fragments, namely and 

Thus and the corresponding 

controller granule is 


Forney and Trott Q, 0 define a controller granule for a 
conventional group trellis realization similarly as = 

Cbifc)/(C[F'=-i) + where the subcode C C 

is the set of a G C that are all-zero outside the boundary 
of The two definitions turn out to be equivalent for 

minimal conventional trellis realizations. 

D. £-controllable behaviors 

For 0 < £ < n—1, we define the £-controllable behavior 
as the behavior generated by all level-£ subbehaviors 25 ['^’'’“'-^] 
In other words, 25^ = , Note that 25„_i = 25°, 

the controllable subbehavior of 25. We also define = f8. 
Evidently f&t-i C 25^ for 1 < £ < n. Moreover, 25o = 
•r^bd+t) = ^ X {0}, where ^ = {a G Fl | (a, 0) G 25} = 
Y[j Aj. We call 25o the nondynamical behavior of TZ. 

We thus have a chain of subgroups 58o = -4 x {0} c 
1 C ■ • • C *B„ = *B, which is a normal series since all 
groups are abelian. We denote the factor groups of this chain 
by Qi = f&ijf&i-i, !<£<«, plus Qo = ®o- 

By elementary group theory, we have |25| = \Qt\'-, or, 

in the linear case, dim® = ^^dimQ^. If we define sets 
[Qe] of coset representatives for the cosets of ®^_i in 
then every (a, s) G ® may be uniquely expressed as a sum 
of coset representatives; or, in the linear case, if we define a 



basis Bf, for each quotient Q^, then every (a, s) G 25 may be 
uniquely expressed as a linear combination of basis elements. 

Since Qi is generated by the elements of 58^ that are not in 
*8f_i, and every element of 25f is an element of some level- 
i subbehavior the nonzero coset representatives in 

[Qi] may all be taken as elements of some \ 25£_i. 

We note that if (a, s) G \ 25^_i, then the support of s 

must be precisely the length-f circular interval [j' + 1, j + £], 
else (a, s) G 25f_i. 

The level-f subbehaviors thus comprise a sufficient 

set of representatives for Qi. We say that unique factorization 
holds if every element of every level-£ behavior 25^ is a unique 
sum of elements of level-£ subbehaviors 25!'^’-^+^l, modulo 
*Bf_i; i.e., if 25^ modulo *B^_i is the (internal) direct sum 

= 0 sgUd+e] mod 25f_i. 

jeZn 

III. Controllability and unique factorization 

In previous work El, 0, we have defined controllability 
as the property of “having independent constraints," since we 
have proved that a realization is observable if and only if its 
dual realization has this property. 

We now show that for a linear or group tail-biting trellis 
realization TZ, controllability in this sense is equivalent to the 
property that the top granule Ttj is trivial. Simultaneously, 
we obtain an easy proof that unique factorization holds for 
TZ, under the proviso (as in 0, la, 0) that TZ is reduced', 
that is, TZ is state-trim — i.e., 25|5^. = Sj for all j — and TZ is 
branch-trim — i.e., 25|5^. xSj+i = for all j. 

(Notation: in this section, we will use notation appropriate 
to the group case— i.e., we use sizes rather than dimensions; 
the reader may translate to the linear case if desired.) 


A. Controllability 

In El, 0, a realization TZ is called controllable if the 
the constraints of U and the equality constraints s = s' are 
independent. More concretely, TZ is controllable if the image 
of the syndrome-former homomorphism U S defined 
by (s,a, s') i—s — s' is equal to S. Since the kernel of 
this homomorphism is the extended behavior *B, we have 
W/<B ^ 5" C 5, by the FTH. This yields the following 
controllability test: |W|/|25| < |5|, with equality if and only 
if TZ is controllable 0. In other words, since *B = *B, a 
realization is uncontrollable if and only if its constraints are 
dependent in the following sense Q 


\u\ rij 

WnT^i 


^This result may be understood as follows. Ignoring state equality con¬ 
straints, there are \t(\ = \Cj \ possible configurations. If the state equality 
constraints {sj = G "Ln} are all independent of the set of code 

constraints {Cj^j G Zn}, then each state equality constraint Sj = Sj reduces 
the number of possible configurations by a factor of \Sj\, so |3| = |iY|/|<S|, 
where |<S| = \Sj\. If the constraints are dependent— i.e., if TZ is not 

controllable— then the reduction is strictly less, and |^| > |^/|/|tS|. 


B. Disconnected trellis realizations 

We now show that if the top granule Ttz = is 

nontrivial, then 05 consists of IFt^I disconnected subbehaviors, 
namely the cosets of the controllable subbehavior 05*^ = 
in 25. Similar results were proved in El and ||7] 
Appendix A]; the proof here is simpler, and does not rely on 
duality. 

Lemma. For a linear or group trellis realization TZ with 
behavior 25 and controllable subbehavior for any j G Z„: 

(a) $j 5,/(»'=)|5, =rK; 

(b) ®|5jXytjX5j+i/(®'^)|5jXytjX5j+i — r^. 

Proof, (a) The projections of 25 and onto Sj have a 
common kernel ^Bb’-J) = {(a, s) G iB | Sj = 0}. Thus 

by the CT. 

(b) The projections of 5B and 25^^ onto Sj x Aj x <Sj+i have 
a common kernel 5Bb+ij) = {(a,s) G ® | {sj,aj,Sj+i) = 
(0,0, 0)}, so (b) follows also from the CT. □ 

If TZ is reduced, as we assume, then 25= Sj and 
^\SjxAjxSj+i = Cj. Moreover, we may regard S'" as the 
behavior of the controllable subrealization TZ'^ of TZ, defined 
as the reduced tail-biting trellis realization with state spaces 
{SjY = (25°)|Sj, symbol spaces Aj, and constraint codes 
{CjY = (®°)|5jx>l,x5j+i- This lemma then states that 
Sj/{S,Y = Tn and C,/{C,Y = 

More concretely, (a) implies that, if F^j is nontrivial, then 
for each j, each coset *B'^ -f (a, s) of 25° in 25 passes through 
a distinct corresponding coset {SjY + (s)j of {SjY in Sj. 
Similarly, Cj partitions into |r 7 j,| disjoint cosets of {CjY, each 
representing state transitions within one coset of 25° in *B. 
The trellis diagram of TZ thus consists of IFt^I disconnected 
subdiagrams, one representing each coset of 25° in 25. Thus 
for any j,j', there is no trajectory (a, s) connecting any state 
Sj in a given coset of {SjY in Sj to a state Sj/ in a coset of 
{Sj'Y in Sj', unless the two cosets correspond to the same 
coset of *B° in *B. 


C. First-state chain 

We now show that the controller granules of TZ are isomor¬ 
phic to factor groups of certain normal series. 

Lemma (first-state chain). For j G 1 < f < n — 1, 






Proof We have = ^bb+^l/((Bhb+<^) +25 (Tj+^ 1). The 

projections of ^nd 25h’-t+^) onto Sj x Aj x 

are (25hi^+^l)|5,xA,x5,+i and {^^^'^+%s,xA,xS,^,, 
respectively, and their common kernel is = {(a, s) G 

I {sj,aj, Sj+i) = (0,0,0)}. Similarly, the projections 
of and {^^^'^+^^)\s,xAjxSj+i onto 

Sj+i are and (25h’J+^i)|5^^j, respectively, and 

their common kernel is = {0}x^^x{0}. 

Thus both isomorphisms follow from the CT. □ 





It follows from the first isomorphism that for each Cj there 
is a normal series xS^+i = {0} x x {0} C 

(®['^’'’"'’^l)|s,x^jx5j+i C C (?8['^’-^^)|s^.x^jx53+i, whose 
factor groups are isomorphic to the granules 0 < f < 

n — 1. This chain implies that 


I(»'"^)|5,xxt,x5,,j = nir‘^' 


J'+^I I 


^=0 


This result will be useful in the next section. 

It follows from the second isomorphism that for each state 
space 5^+1 there is a normal series +i = { 0 } c 

^ ■ C whose factor groups are 

isomorphic to the granules 1 < ^ < n — 1. We call this 

normal series the ^rsf-stafe chain at Sj+i, since 5j+i is the 
first possibly nonzero state in the trajectories in 1 < 

£< n — 1. This chain implies that 


n — 1 


i=i 


D. Controllability and unique factorization 


We will now show that TZ is controllable if and only if 
® i.e., if and only if the top granule T-ji is trivial. 

Moreover, the controller granule decomposition gives a unique 
factorization of both 55'^ and ®. 

We first state a technical lemma that shows that in the 
controllable subrealization TZC, the number of transitions 
(sj, Oj, Sj+i) S [CjY is the number of states Sj € {SjY times 
the number of transitions ( 0 ,aj,Sj+i) e 

Lemma. For all j, \{C,r\ = |(5,r| • |(S[^’^))| 5 ,x^,x 5 ,+J- 


Proof. The projection of 55'^ on Sj is {SjY, and its kernel 
is so {SjY ^ by the FTH. The pro¬ 
jections of * 8 '^ and qjj 7 ^. x Aj x iSj+i are (C_,)° 

and respectively, and « 8 UJ+i) is their 

common kernel, so ^ ( 7 ) 7 (S[^’^))| 5 ,x^,x 5 ,+i) 

by the CT. □ 


Next, we dehne as the product of the sizes of 
all controller granules up to level n — 1 , i.e., P‘^ = 

rifco rijez^ irl^’-’+^ll, and P = \Tn\P‘' as the product of 
the sizes of all controller granules. We observe that since P 
is the number of possible sums of granule representatives, we 
have 1551 < P, with equality if and only if unique factorization 
holds for 55. Similarly, we have |* 8 ‘^| < with equality if 
and only if unique factorization holds for 55'^. 


Theorem (controllability and unique factorization). Let 55 

and 55° be the behaviors of a reduced linear or group tail- 
biting trellis realization TZ and its controllable subrealization 
P°, respectively. Then: 


(a) 72.° is controllable. 

(b) Unique factorization holds for 55°; i.e., |* 8 °| = P°. 

(c) 72 is controllable if and only if 55 = 55°; i.e., iff the top 
granule Ftj is trivial. 

(d) Unique factorization holds for 55; i.e., |55| = P. 


Proof, (a-b) From the previous lemma, n,i(c,)i = 
(n, l( 5 ,ri)(nyl(®''’''^)| 5 ,xxt,x 5 ,+J). By section mm 

we have |(55[^’^))|s.xxt^xS,+il = so 

(n, i(c,ri)/(n, i(5,)i) = n.nfo the 

product of the sizes of all proper controller granules r[7’7+^l. 
Therefore, by our controllability test, we have |* 8 °| > P°, with 
equality if and only if 72° is controllable. On the other hand, in 
view of the controller granule decomposition of 55°, we have 
|S°| < P°, with equality if and only if unique factorization 
holds for 55°. Thus |55°| = P°, 72° is controllable, and unique 
factorization holds for 55°. 

(c) By Section IIII-BI 55 is the disjoint union of [Ft^I 
disconnected cosets of 55°. Thus we have |®| = |r 7 j||!B°|, 
\Cj\ = |r 7 ^||(C 7 °|, and \Sj\ = |r7j||(5jH- Therefore 
(n,|C,l)/(n,|5,|) = P° = |*B°| = |«|/|r^|. By our 
controllability test, 72 is controllable if and only if IFt^I = 1. 

(d) By Section IIII-BI every element of is uniquely 

expressible as the sum of an element of 55° and a coset 
representative in [F^j], so since unique factorization holds for 
55°, it holds also for 55. □ 

E. State space and constraint code sizes 

Unique factorization of 55 implies unique factorization of 
55for any fragment P < 72. It follows that the size of each 
state space Sj and each constraint code Cj may be determined 
in terms of granule sizes as follows: 

Corollary (state space and constraint code sizes). If 72 is a 
reduced linear or group tail-biting trellis realization with state 
spaces Sj and constraint codes Cj, then: 

(a) Sj ^ 55/»[J J), and 

|5,i = n 

.F<TC: SjGEiJ^) 

(b) Cj ^ 55/«[J+i'J), and 

|C,I = n ir^l- 

E<n: Cj€V(E) 

Proof, (a) If 72 is state-trim at Sj, then Sj = 55 15 ^.. 
Moreover, the kernel of the projection of 58 onto Sj is 
55[^'J). Thus Sj ^ «8/55[^’^) by the FTH, so \Sj\ = 

|S|/|$b'^)| = P/n^<^[...)|r^l = = 

Ir^l> since P < pl^^) iff Sj ^ E{P). 

(b) If 72 is branch-ti-im at Cj, then Cj = 55 | 5 ^x ,43 x 5 j+i- 
Moreover, the kernel of the projection of 55 onto Cj 
is 55!^+1’^). Thus Cj ~ (B/«b!7+i. 7) by the FTH, 

so 171 = |55|/|«b+i-^)| = P/n^<^[.+i,.)|r^l = 

rijr-^jFb+i.j) = Y\E<Ti\Cj^v(P) since P < 

jrb-ti j) iff Cj i U(P). □ 

In other words, assuming trimness, Sj factors into compo¬ 
nents isomorphic to those granules r_F such that Sj G P(P) 
{i.e., Sj is “active" during P). Also, Cj factors into components 
isomorphic to those granules F^ such that Cj G U(P) (i.e., 
Cj is “active" during P). 








F. Controller canonical realization 


IV. Conclusion 


The unique factorization result of Section ITlI-DI implies that 
every reduced linear or group trellis realization is equivalent to 
a controller canonical realization, which we define as follows. 

For each T < TZ, we have a one-to-one map Fjr —[F^] 
from the granule Fjr to the set of coset representatives [Fj^] = 
We may thus map each element of the Cartesian 
product jr to the sum (a, s) = of the 

corresponding coset representatives g [Fjr], which 

is an element of 58 since each coset representative is an 
element of 58. By unique factorization, the map so defined 
from ® one-to-one. 

More concretely, the map ® imple¬ 

mented as follows. We generate the trajectories in [F^] by an 
atomic trellis realization whose state spaces Sj are equal to 
F^ when Sj € E{F), and trivial otherwise. An element of 
F^ determines the state value (s^)^ when Sj S E{T), and 
the symbol value {sLjr)j when Cj € y{E). The state value 
Sj is thus the sum 'YliT<n\S-&E{T)i^tF)F symbol 

value aj is the sum 

aggregate state space Sj is thus \Sj \ = njr-<-Rj5,GiS(.F) 1^.^!’ 
as in our state space size result. Thus the controller canonical 
realization is a minimal realization of 58. (We can also 
show that the number of possible transitions {sj,aj,Sj+i) is 
Y\jr<ji\c.^v{E) 1^.7^!’ constraint code size result.) 

If 58 is linear, then the controller canonical realization of 
58 is easily seen to be linear. However, for a group realization 
TZ, although the map njr-< 7 ?,r;G —7 58 yields a one-to-one, 
group-theoretic, and minimal realization of 58, it may well not 
be isomorphic, even when TZ is conventional a. This issue 
was raised in ^ Remark III.3] via the following example, in 
which the controller canonical realization is nonhomomorphic. 

Example (Conventional group trellis realization over Z 4 ). 
Let 72. be a conventional group trellis realization of length 
3 with behavior » = ((112,0120)) C {^ 4 )^ x {^ 4 )^; i.e., 
» = {(000,0000), (112,0120), (220,0200), (332,0320)} ^ 
1,4. Its ^-controllable subbehaviors are 58o = {(000,0000)}; 

= sB[Ti] ^ {(000,0000), (220,0200)} ^ 2 Z 4 = Z 2 ; 
and 582 = 58 = Z 4 . Its nontrivial controller granules are 
p[o.i] ^ (g[o.i] ^ ^ 2 , which is realized by a 2 -state atomic 
trellis realization that is active during [ 0 , 1 ], and fI^’^I = 
^/ 58 [o.i] ^ Z 4 / 2 Z 4 = Z 2 , which is realized by a 2 -state 
atomic trellis realization that is active during [ 0 , 2 ]. 

Figure 12] depicts the controller canonical realization of B via 
trellis diagrams for the atomic trellis realizations of = 
s8[°d] and [rl^’^l] = [58/58[°’^l], plus a trellis diagram for 58. 



We have generalized the CBFT to group trellis realizations, 
with a proof based on a controller granule decomposition of 
58 and our controllability test for general group realizations. 

It would be natural to dualize these results, using a dual 
observer granule decomposition. However, as discussed in 0 , 
such a dualization is not straightforward, even for minimal 
conventional trellis realizations. Developing a nice dual ob¬ 
server granule decomposition for linear and group tail-biting 
trellis realizations is a good goal for future research. 

It would be nice also to extend these results to non-trellis 
realizations. However, it is known (see ii Appendix A]) 
that unique factorization generally does not hold for non¬ 
trellis linear or group realizations, even simple cycle-free 
realizations. New ideas will therefore be needed. 

Finally, we would like ultimately to redevelop all of the 
principal results of classical discrete-time linear systems the¬ 
ory using a purely group-theoretic approach. However, the 
classical theory generally assumes an infinite time axis. One 
possible approach would be to regard a time-invariant or 
periodically time-varying linear or group system on an infinite 
time axis as the “limit” of a sequence of covers of a linear 
or group tail-biting trellis realization on a sequence of finite 
time axes of increasing length. Such an approach would 
hopefully be purely algebraic, and thus might avoid the subtle 
topological issues discussed in 0 . 
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